A Block-Based Parallel Adaptive Scheme for Solving the 4D Vlasov Equation
نویسندگان
چکیده
We present a parallel algorithm for solving the 4D Vlasov equation. Our algorithm is designed for distributed memory architectures. It uses an adaptive numerical method which reduces computational cost. This adaptive method is a semi-Lagrangian scheme based on hierarchical finite elements. It involves a local interpolation operator. Our algorithm handles both irregular data dependencies and the big amount of data by distributing data into blocks. Performance measurements on a PC cluster’s confirm the pertinence of our approach. This work is a part of the CALVI project .
منابع مشابه
Load-Balancing for a Block-Based Parallel Adaptive 4D Vlasov Solver
This work is devoted to the numerical resolution of the 4D Vlasov equation using an adaptive mesh of phase space. We previously proposed a parallel algorithm designed for distributed memory architectures. The underlying numerical scheme makes possible a parallelization using a block-based mesh partitioning. Efficiency of this algorithm relies on maintaining a good load balance during the whole ...
متن کاملA Local Adaptive Algorithm for Solving the Vlasov Equation∗
Solving the Vlasov equation with a high accuracy and a minimum computational cost represents a great challenge. Adaptive methods based on a sparse mesh are a classical answer. In this paper, we propose a new adaptive method with a minimum overhead due to sparse mesh management.
متن کاملComparison of two Eulerian solvers for the four-dimensional Vlasov equation: Part II
In this second part, we carry out a numerical comparison between two Vlasov solvers, which solve directly the Vlasov equation on a grid of the phase space. The two methods are based on the semi-Lagrangian method as presented in Part I: the first one (LOSS) uses a uniform mesh of the phase space whereas the second one (OBI) is an adaptive method. The numerical comparisons are performed by solvin...
متن کاملParallel, Block-Based, Adaptive Mesh Refinement, Finite-Volume Scheme for Solution of Three-Dimensional Favre-Averaged Navier-Stokes Equations
Parallel, Block-Based, Adaptive Mesh Refinement, Finite-Volume Scheme for Solution of Three-Dimensional Favre-Averaged Navier-Stokes Equations Shawn Prasad Masters of Applied Science Graduate Department of Aerospace Engineering University of Toronto 2013 A parallel, block-based, adaptive mesh refinement, finite-volume scheme is developed and validated for the solution of the Favre-Averaged Navi...
متن کاملAdaptive Unstructured Grid Generation Scheme for Solution of the Heat Equation
An adaptive unstructured grid generation scheme is introduced to use finite volume (FV) and finite element (FE) formulation to solve the heat equation with singular boundary conditions. Regular grids could not acheive accurate solution to this problem. The grid generation scheme uses an optimal time complexity frontal method for the automatic generation and delaunay triangulation of the grid po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007